PALINDROMIC BRAIDS 



FLORIAN DELOUP, DAVID GARBER, SHMUEL KAPLAN, AND MINA TEICHER 

Abstract. The braid group B n , endowed with Artin's presentation, 
admits an antiautomorphism B n — » B n , such that u n « is defined by 
reading braids in reverse order (from right to left instead of left to right). 
We prove that the map B n —* B n , v i— > vv is injective. We also give 
some consequences arising due to this injectivity. 



1. Introduction 

Let n > 2. Any free group on n — 1 generators <7i, . . . , cr n -i supports 
the antiautomorphism rev : w *—*W defined by 

which reverses the order of the word w with respect to the prescribed set of 
generators. It follows that any group G presented by generators and rela- 
tions admits such an antiautomorphism rev. The elements of G which are 
order-reversing invariant are called palindromic. In this paper, we consider 
palindromic elements of Artin's Braid group B n , equipped with Artin's pre- 
sentation, which will be called palindromic braids. Artin's presentation of 
the braid group B n consists of n — 1 generators a\, . . . , a n -\ and relations 

(1.1) o-jOj = (jjCTj for \i — j\ > 2, 



(1.2) o-jfTj+io-i = a i+1 o-iO-i + i for 1 < i < n - 2. 

We distinguish between two equivalence relations on the elements of the 
braid group. For a, b £ B n we write a = b to denote that a and b represent 
the same element in the group, and a = b to denote that a and b are actually 
the same element written letter by letter (i.e., a = b means that a and b are 
equal in the free group using only the generators of the braid group, with 
no relators). 

Palindromic braids have a particularly nice geometric interpretation. Given 
a geometric braid (3, denote by (3 its closure into a link inside a fixed solid 
torus D 2 x S . The solid torus admits the involution 

inv : D 2 x S 1 -» D 2 x S l , (re u , 9) ^ {re~ u , -9), 
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whose set of fixed points consists of two segments (t = (mod ir) and 8 = 
(mod 7r)), which is the intersection of the axis of the 180° rotation with 

the solid torus. Observe that rev{0) is nothing else than inv(/3) with the 
opposite orientation. In particular, if a braid j3 € B n is palindromic then (3 
coincides with inv(/3) with the opposite orientation, see Figure ITTT1 




Figure 1.1. The involution inv and palindromic braids. 

We prove the following rigidity result for palindromic braids. 
Theorem 1.1. Let (3 G B n be a palindromic braid such that 
(1.3) p = vv 

for some braid v £ B„. Then the decomposition is unique. Equiva- 

lently, let (3 = vv and (3' = v'v' be two words in Artin's generators a%, . . . , o~ n -\- 
Then, (3 = j3' in B n if and only if v = v' in B n . 

Of course one implication is obvious. Only the "only if" part of the 
statement deserves a proof. 

Remark 1.2. Note that Theorem 11.11 cannot be generalized into the case of 
palindromic braid words of odd length. For example the two equal words 
<7i0"2<7i = <72cri<72 are of the form wtw and vcrv, however u\ = w ^ v = o<i- 
Moreover, not all palindromic braids of even length are of the form (|1.3|) , 
For example, o\g^ = a^a\ however, o\ / W3. 

After this work was finished, F. Deloup communicated to us an alternative 
proof for Theorem 11.11 which is presented in [2] , and is derived from the 
properties of the Dehornoy ordering of braids. The construction of the 
latter is a long process that requires rather sophisticated methods. In this 
paper we give an elementary proof, based on Garside normal form and its 
variant as developed by Jacquemard. 

2. Preliminaries and the Jacquemard Algorithm 

This section is devoted to the building blocks we use in order to prove 
Theorem 11.11 Mainly, this section is intended to fix notations and recall 
some of the algorithms we use in this paper. 
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The monoid B+ of positive braids consists of braids which admit a word 
representative which does not contain , 1 < i < n — 1. 

Among positive braids, we can consider those whose number of crossings 
between any two strands is less or equal to 1: they form the subset C 
of positive permutation braids. 

There is a canonical epimorphism B n — > S n . The image of a braid 7 is 
the permutation associated to 7. In particular, it is known that 5+ is in 
canonical bijection with the symmetric group S n , which justifies the name 
of positive permutation braids. 

There is only one positive braid A € B^ in which any pair of strings 
crosses exactly once. It corresponds geometrically to a generalized half- 
twist which consists of all the strands 1, • • • , n, and is called the Gar side 
element. A is given by the formula: 

(2.1) A = (aia 2 . . . <r n -i) (ai<J 2 ■ ■ ■ On-2) • • • (0102) 

A basic result asserts that the center of B n is generated by A 2 . Abelian- 
ization of B n yields a canonical homomorphism B n — > Z which, when re- 
stricted to £?„ , coincides with word length with respect to Artin generators. 
We denote by \f3\ the length of f3 G we have |<7j| = 1 and the trivial 
braid e is the only positive braid such that |e| =0. 

We recall the algorithm given by Jacquemard 0, which manipulates a 
positive braid word w £ .B+ in order to write it using a given leading letter 
cij. The output of the algorithm is an equivalent positive braid word OiW 1 = 
w or an indication that no w' exists such that equality holds. 

The basic nature of the algorithm is greedy. It starts by asking whether 
w = Oiiv' and stops if it does. If not, it looks for cij inside w. In case Oi is 
not one of the letters of w, the algorithm returns false which indicates non 
existence of w' £ B+ such that aiw' = w. 

When the algorithm found the leftmost at it works in two steps: 

(1) Switch <Tj with its left neighbor aj as long as \i — j\ > 2. If <jj 
becomes the first letter of the word we are done. However, in case 
that \i — j\ = 1, the word is of the form w = WQajGiWi, and so in 
order to move Cj to the left one must use the triple relation (|1.2j) 
between OjOi and the left most letter of w\. If this is the case, the 
algorithm goes to step (2). 

(2) The algorithm calls itself recursively with the word w\ and the 
letter o~j. Upon success of the recursive call the word looks like 
w = WQOjO-iO-jWi and therefore, we activate relation 1)1. 2|) on o-jUiUj 
resulting with w = wo(Ji(Tj(Tiw' 1 , and return to step (1). However, if 
the recursive call fails to extract cr,- to the left of w\ the algorithm 
returns false. 

To finish this section, we recall another result on the decomposition of 
braids, due to F. A. Garside [I] and later refined by W. P. Thurston and 
by E. A. Elrifai and H. R. Morton 0. 

Definition 2.1. We say that a product oi\...a r satisfies Thurston's con- 
dition if each a, is a nontrivial positive permutation braid, and for any 
1 < i < r — lwe have that any j such that aj+i = Oj7j + i also satisfies 
ati = ji(Tj where 7i,7i+i G S+. 
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Proposition 2.2 (Left-canonical form of a braid). Given any braid f3 G B, 
there exists a unique decomposition 



where k G Z is maximal, ai 6 S£ and the product a.\ ■ ■ ■ a r satisfies Thurston's 
condition. 

3. Proof of Theorem II. II 

Our first step consists of looking at the behavior of A and permutation 
braids under the antiautomorphism rev. 

Lemma 3.1. The following properties hold: 

(1) A = A 

(2) The set of permutation braids is invariant under rev : w h- >w. 

(3) v^ 1 = v^ 1 for all v G B n . 

We now identify the basic problem. Let f3 = A k a± . . . a r be the left- 
canonical form for a braid (3 G B n . We cannot assume that the decomposi- 
tion v = ai . . . a r remains in left-canonical form when viewed in vv. Indeed, 
after multiplying on the right by the reversed braid, the product ot\ . . . a r 
(viewed in vv) may cease to satisfy Thurston's condition. A simple example 
is provided by 



Both ai and ai are positive permutation braids and the product 7 = a±a2 
satisfies Thurston's condition. However, when we write (3 = a\ c^a^ai in 
left-canonical form, we find 



so that the second canonical factor a' 2 does not coincide with «2- 
We start by proving the Theorem II .11 for positive braids. 

3.1. Proof of Theorem 11.11 for positive braid words. We start by 
proving the following lemma: 

Lemma 3.2. Let vv = aw'w'a and let vv = Wq = w\ = • ■ ■ = Wk = o~v' 
be a sequence of positive braid words such that each Wi+\ is the outcome of 
the activation of one relation out of the relations in the semigroup B^ on 
Wi according to Jacquemard's algorithm . Then, all relations are performed 
only within the first half of the word Wi which implies they all involve only 
letters from v. 

Proof. Notice that since vv = aw'w'a, the success of the Jacquemard's 
algorithm is guaranteed. Hence we know that a is one of the letters of v. 
Now, we need to prove that in each step of Jacquemard's algorithm that 
uses a relation, it occurs in the first half of the word v. 

For step (1) of the algorithm, this is obvious: all relations involve a and 
left neighbors of a; since a is in v, all relations occur inside v. Moreover, 
relations can be activated mirror like on v as well; Hence, we maintain the 




= A fc ai • • • a 



ai = o"icr 3 , a 2 = cr 3 . 



[3 = a^a\ a 3 a\ a 3 03 
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palindromic structure of the word. This implies that when we need to move 
to step (2) of the algorithm we have 

VV = V\T<JV2~V = V\T<JV2V2<JTU[, 

where r and a do not commute, and a is not in v±. 

If this is the case, the algorithm calls itself recursively using V2V = 
V2V2OTV1 and r, trying to extract r to the left, first by looking for the 
leftmost r letter in V2V = V2V2<jtv\. 

Assume by contradiction that r is not a letter of v 2 (hence is not a letter 
of U2) ■ Then the leftmost r letter in V2V = V2V2(ttv\ appears to the right of 
£7 and to the left of v± . In order to extract this r to the left of V2 , we need 
to activate another recursive call of the algorithm on v± with the letter a 
(since in our case a and r do not commute and we have to use step (2) of the 
algorithm). But, a is not in v\ (since it is not in v\). Therefore a cannot be 
extracted to the left of v±. This implies that Jacquemard's algorithm failed, 
and this is a contradiction. 

If r is found within V2 and during the process of extracting it to the left 
we do not encounter the need to use letters from the right half of vv we 
are finished. Therefore, assume by contradiction that at some point in the 
process we encounter a relation involving a letter of v. Again, since until this 
step all relations were activated only in the left half of the word their mirror 
image can be activated on the right half of the word, so the palindromic 
structure of the word is preserved. 

Suppose that we performed k recursive steps of the algorithm. Then, our 
word looks like: 

VV = V 1 T 1 aV 2 T2T 1 V 3 T 3 T2 ■ ■ ■ V k -lT k -lT k -2VkTkTk-lVk+l ' 
Vk+lT k ^lT k VkTk-2T k -lVk-l ■ ■ ■ T2T 3 ViT\T2V2(JTYUl 

where r% and Tj+i are two non commuting letters, a does not commute with 
Ti and is not a letter of v\. Moreover, Tj is not a letter of Vi + \ for any 
i = 1, • • ■ , k. 

Now, in this recursion step, we have called the algorithm with the letter 
T fc and the word Vk^v^Tk-iTkVkTk^Tk-iVk-! ■ ■ ■ T2T 3 v%t x T2V20tyUI. How- 
ever, since T k is not a letter of Vk+i and of v k +i the leftmost in this 
recursion call is to the right of Tk-i and to the left of TJk~. Since t^-i does 
not commute with Tk, another recursion call is needed with the letter Tk-i 
and the word Vk~Tk-2T~k-iVk-i ■ ■ ■ T2Tzv 3 t\T2V2,ot\V\. Again, Tk-i is not a let- 
ter of Uk hence the leftmost Tk-i in this recursion call is to the right of Tk-2 
and to the left of Vk—i- Similarly t^-2 does not commute with t^-i, so we 
continue k — 3 recursion calls until we reach a recursion call with the letter 
r\ and the word V2~ot\V\. Since t\ is not a letter in V2, the leftmost t\ in 
this call is to the right of a and to the left of v\. This implies that another 
recursion call is needed in order to extract the letter a from the word v\. 
However, this contradicts the hypothesis on v\. 

This concludes the proof of all cases, hence all relations are activated 
inside the left half of the word vv as claimed. □ 

Now we are ready to prove the theorem for positive braid words. 
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Theorem 3.3. Let (3, [3' £ B£ be two palindromic positive braids of even 
length such that (3 = vv and (3' = ww for some braids v,w € B+, Then, 
(3 = (3' in B n if and only if v = w in B n . 

Proof. By induction on the length I = \w\ oiw. Assume that w = aw' where 
w' £ B+, i.e., a is the first letter in w. Then, ww = aw'w'a. This means 
that vv can be written such that its first letter is a, that is, vv = o~v' for 
some v' E B+. 

By the embedding theorem of Garside 4 it follows that there is a sequence 
of words vv = wq = w\ = ■ ■ ■ = Wk = av' , such that each Wi + \ is obtained 
from Wi by activating one relation out of the relations in the semigroup B£. 

One possible sequence is the one which uses the relations suggested by 
the algorithm of Jacquemard given in [3] . Now, Lemma 13.21 shows that 
every relation used in the sequence is fully contained in v (the left half 
of the word), and does not effect v. Therefore, it is possible to activate 
all relations described in the sequence in a mirror-like image on v and get 
ww = aw'w'a = vv = av' = av"v"a. 

However, if this is the case w'w' = v"v" where = |?/'?/'| = 1 — 2. 

Therefore, by the induction hypothesis we have w' = v" which implies that 
aw' = w = v = av" . 

□ 

Next, we use the above, and give the proof of Theorem ll.il 

3.2. Proof of Theorem 11.11 for the general case. Let v E B n and set 

f3 = vv. We need to prove that if /3 = ww, then v = w. 

Let v = A fc ai . . . a r be the left-canonical form of v. Then v = a r . . . Q.2Q.1 A k 
( Lemma I3.1f 1) ). Hence, 

(3 = vv = A fc «i . . . a r a r . ..aiA k . 

Moreover, let w = A J j3\ ■ ■ ■ (3 P be the left-canonical form of w. We have 

P = ww = A j (3 1 • • • f3 p p p ■ ■ ■ ]3 1 A j 

(Note that it is not necessary that r = p). 

Without loss of generality, we may assume that j < k < (Otherwise, 
(3 € B+ and we use Theorem 13.3(1 . By multiplying (3 by A~i on the left and 
on the right, we obtain: 

A~ j /3A~ j = A~ j vvA~ j = A k ~ j ai ■ ■ ■ a r a r ■ ■ ■ aTA k ~ j , 

and 

A- j /3A- j = A- j xxA~ j =$!■■■ (3 p ]3 p 

These are two equal positive braid words and have the form v'v' = w'w' , 
where v' = A k ~^a\ ■ ■ ■ a r and w' = [3\- ■ ■ (3 P respectively. Therefore, Theo- 
rem E31 applies and we conclude that v = w. 

□ 

As a consequence, we obtain the following corollaries: 

Corollary 3.4. Let (3 = xx £ B+ be a positive palindromic braid of even 
length, and let the left- canonical normal form of x be a\ ■ ■ ■ a r such that 
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ol\ 7^ A. Then, the left- canonical normal form of xx is /?i ■ ■ ■ /3 P where 
A + A. 

Proof. Otherwise because the process of Jacquemard's algorithm may be 
used to transform the word ol\ ■ ■ ■ a r a r ■ ■ ■ a± into its left-canonical form, 
and since it extracts letters to the left only from the first half of the word, 
we might have 

(3 = ai ■ ■ ■ a r a r ■■■a 1 = A71 • • • 7,% • • • 7 X A, 

which means, by Theorem 13. 3[ that a\ ■ ■ ■ ot r = A71 • • • j q . By the unique- 
ness of the left-canonical normal form, we deduce that a± = A, which is a 
contradiction. □ 

We may generalize Corollary 13.41 

Corollary 3.5. Let v € be a positive braid, and let n(v) denote the 
number of leading permutation braids which are A when v is written in its 
left- canonical normal form. Then, for (3 = vv, we have n(vv) = 2n(v). 

Proof. Since v is written in left-canonical form as A n ( v >ai ■ ■ ■ a r where a\ 7^ 
A, we have that (3 = A n ^ai ■ ■ ■ a r a r ■ ■ ■ aiA n ( v \ Note that since A almost 
commutes with any permutation braid, we may write 

(3 = A 2n ^a[ ■■■a' r a' r ■■■a' 1 , 

where a\ = if n(v) is even and is obtained from aj by replacing 
each aj by cr n -j in case that n(v ) is odd. In any of the cases, the product 
a\ ■ ■ ■ a' r keeps it's left-canonical form. Hence, using the same argument as 
in Corollary 13.41 we get that n{vv) = 2n(v). □ 
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